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(54) Vehicle navigation system with upgradeable navigation software and a flexible memory 
configuration 



(57) A vehicle navigation system includes a CPU 
which has an associated CPU memory space. The CPU 
is operable to begin executing code at an absolute ad- 
dress within the CPU memory space. A primary memory 
is coupled to the CPU which occupies a first memory 
space within the CPU memory space, the first memory 
space including the absolute address. The system also 
includes a removable secondary memory which occu- 
pies a second memory space within the CPU memory 
space. An interface to which the secondary memory is 
removably coupled is coupled to the CPU. The interface 
is for facilitating communication between the CPU and 
the secondary memory. Finally, means are provided for 
switching the first and second memory spaces within the 
CPU memory space so that the second memory space 
includes the absolute address. In a more specific em- 
bodiment, the vehicle navigation system includes a da- 
tabase medium for storing a map database and an up- 
graded navigation code. In one embodiment, the first 
navigation code is replaced in the primary memory with 
the upgraded navigation code from the database mem- 
ory when the vehicle navigation system is booted up and 
the first navigation code is a different version than the 
upgraded navigation code. In another embodiment, the 
system prompts the user with the option of upgrading the 
navigation software when different versions are detect- 
ed. 
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Description * 

BACKGROUND OF THE INVENTION 

The present invention relates to a vehicle navigation 
system. More specifically, the present invention provides 
a flexible memory configuration for a vehicle navigation 
system in which the navigation software code is easily 
upgraded and by which alternate operational modes are 
facilitated. 

Vehicle navigation systems have been improving in 
accuracy and sophistication to the point where they may 
soon become standard features throughout the automo- 
tive industry. For this to occur, however, the cost of such 
systems must be maintained at a reasonable level. One 
way of achieving this goal is to minimize the cost of up- 
grading the navigation software which controls the sys- 
tem. 

The time required for the development of navigation 
software is generally different than the time required for 
the development of the system hardware. Often, several 
iterations of the navigation software code are desirable 
even after the system hardware design is complete. In 
the past, this has presented a problem in that previous 
systems have been designed with the navigation soft- 
ware stored in an erasable programmable read-only 
memory (EPROM). When it became necessary to up- 
grade the navigation software, the EPROM had to be re- 
moved from the system, reprogrammed and then re- 
placed. Not only is this time consuming and labor inten- 
sive, it generally must be done by the manufacturer, add- 
ing another level of inconvenience to the end user of the 
vehicle navigation system. 

Another disadvantage of previous vehicle naviga- 
tion systems which increases overall system cost is the 
difficulty of testing the system both during production and 
in the field. Previous systems did not have an easy and 
efficient way to gather data on a particular system's op- 
eration. Neither did they have the capability to easily 
adapt test procedures to meet particular testing condi- 
tions; or the specific needs of a particular user. 

Thus, it is desirable to employ a memory configura- 
tion which allows the navigation software to be upgraded 
by the user without the necessity of removing the mem : 
ory in whiqfi the navigation software is stored from the 
system. It is aisodesirabte^hat the memory configuration 
r . ^ ir ^^j^t^pi^ gathering, and field 

^-•^ maintenance fun(^6ns-m*a"jTiahher which makes these 
*" "functions both more flexible and cost effective.- 

SUMMARY OF THE INVENTION 

According to the present invention, a vehicle navi- 
gation system is provided which facilitates the upgrading 
of the navigation software code. The primary memory in 
which the navigation code is stored is reprogrammable 
non-volatile memory such as flash, ferro-electric random 
access memory, or random access memory with 



back-up power such as SRAM, DRAM, or pseudo 
SRAM The system is also provided with an interface into 
and from which various types of memory cards may be 
inserted and removed. A database medium containing a 
5 map database and the latest version of the navigation 
software is also included in the system. When the system 
is booted up using a boot program stored in the primary 
memory, the central processing unit (CPU) determines 
whether the version of navigation software on the data- 

io base medium is more recent than the version stored in 
the primary memory. In one embodiment; if the version 
on the database medium is more recent, it is automati- 
cally loaded into the primary memory. In another embod- 
iment, when the CPU determines that the navigation 

75 software on the database medium is more recent, the 
system asks the user whether it should update the nav- 
igation software, or whether it should continue to use the 
software currently stored in the primary memory. In some 
embodiments, the database medium may comprise a 

20 hard disk memory card which is inserted into the inter- 
face. One or more secondary memory cards which serve 
a variety of functions may also be inserted into the inter- 
face. For example, a secondary memory card may con- 
tain diagnostic software for testing and/or troubleshoot- 

25 ing the vehicle navigation system. A secondary memory 
card may also contain non-navigation software such as 
travelogues for a particular geographic area or game 
programs. The present invention switches the memory 
space occupied by the secondary memory with that of 

30 the primary memory and the CPU executes the code in 
the secondary memory as if it were the code in the pri- 
mary memory. A secondary memory card may also be 
used for data logging purposes and enhanced navigation 
modes during normal operation of the system. In this 

35 case, the memory space switch is not done, but the CPU 
still has access to the information in the secondary mem- . 
ory. 

According to a specific embodiment of the invention, 
a vehicle navigation system is provided which includes 

40 a CPU which has an associated CPU memory space. 
The CPU is operable to begin executing code at an ab- 
solute address within the CPU memory spac.e. A primary 
memory is coupled. to the CPU which- occupies a first 
... -memory space within the e OPU memory space which in - 

45 cludes-the absolute address. The system alsd includes 
a removable secondary memory which occupies^ sec-. 7* " 
ond memdry space within the CPU memory space. An 
interface. to which the secondary memory is removably 
coupled is poupled to the CPU. The interface is for facil- 
. 5d' itat ing communication between the CPU and the sec- .. ' • c 
\ ondary memory. Finally, means are provided for switch- 
ing the first "and second memory spaces within the CPU 
memory space sb that the' second memory space in- - 
eludes the absolute address, in a more specific embod- 

55 iment, the vehicle navigation system includes a" data--"*- • 
base medium for storing a map database and an upgrad- 
ed navigation code. In one embodiment, the first naviga- 
tion code is replaced in the primary memory with the up- 
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graded navigation code from the database memory 
when the vehicle navigation system is booted up and the 
first navigation code is a different version than the up- 
graded navigation code. In another embodiment, the 
system prompts the user with the option of upgrading the 
navigation software when different versions are detect- 
ed. 

A further understanding of the nature and advantag- 
es of the present invention may be realized by relerence 
to the remaining portions of the specification and the 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a specific embodiment 
of a vehicle navigation system for use with the 
present invention; 

Fig. 2 is an illustration of the memory configuration 
of one embodimenl of the invention; 

Fig. 3A is a flowchart representing the beginning of 
normal system operation according to one embodi- 
ment of the present invention; 

Fig. 3B is a flowchart representing the beginning of 
normal system operation according to another 
embodiment of the present invention; 

Fig. 4 is a memory space diagram illustrating the dif- 
ference between normal addressing mode and 
swap addressing mode: 

Figs. 5 A and 5B show a first embodiment of the 
switching means of Fig. 1; 

Figs. 6A and 6B show a second embodiment of the 
switching means of Fig. 1; 

Figs. 7A and 7B show a third embodiment of the 
switching means of Fig. 1; 

Fig. 8 illustrates the memory configuration for data 
logging operation; 

Fig. 9 illustrates the memory configuration for the ini- 
tial loading of the main memory; 

Fig. 1 0 illustrates the memory configuration for diag- 
nostic operation; 

Fig. 11 illustrates the memory configuration for exe- 
cution of other non -navigation software; and 

Fig. 12 illustrates the memory configuration for an 
enhanced navigation mode. 



DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention relates generally to commonly 
assigned, copending United States patent applications 

5 for CALIBRATION METHOD FOR A RELATIVE HEAD- 
ING SENSOR, Serial No. 07/883,859 filed on May 15, 
1992, ROUTE GUIDANCE ON/OFF-ROUTE STATE 
FILTER, Serial No. 07/884,749 filed on May 15, 1992, 
POSITION CORRECTION METHOD FOR VEHICLE 

io NAVIGATION SYSTEM, Serial No. 08/000,950 filed on 
January 5, 1993, and METHOD FOR SELECTING A 
DESTINATION IN A VEHICLE NAVIGATION SYSTEM, 
Serial No. 08/099,207 filed on July 29, 1993, the entire 
specifications of which are incorporated herein by refer- 

is ence. 

Fig. 1 is a block diagram of a specific embodiment 
of a vehicle navigation system 1 0 for use with the present 
invention. Sensors 12 and 14 and GPS receiver 18 are 
coupled to computing means 20 through sensor/GPS in- 

20 terface 22. In typical embodiments, the mileage sensor 
1 2 comprises an odometer, and the angular velocity sen- 
sor 14 comprises a gyroscope, or a differential odometer 
coupled to the wheels of the vehicle. A global positioning 
system (GPS) data receiver 18 is provided for receiving 

2B signals from, for example, a satellite-based navigation 
system. Data from sensor/GPS interface 22 is transmit- 
ted to CPU 24, which performs calibration, signal 
processing, dead-reckoning, vehicle positioning, and 
route guidance functions. A database containing map in- 

30 formation may be stored in database medium 26, with 
software directing the operation of computing means 20 
stored in main memory 28 for execution by CPU 24. 
Memory 28 may comprise reprogrammable non-volatile 
memory such as flash memory or SRAM. System RAM 

55 30 permits reading and writing of the information neces- 
sary to execute such software programs. Database me- 
dium 26 may comprise non-volatile memory, a hard disk 
drive, CD-ROM, or an integrated circuit onto which digi- 
tized map information has been stored. In one embodi- 

40 ment of the invention, database medium 26 comprises 
a removable hard disk card which inserts into interface 
slot 27. Output controller 32, which may comprise a 
graphics controller, receives data processed by CPU 24 
and transmits such data to display console 40 which in- 

45 eludes output communicator 34, usually comprising a 
display screen. The user may input data, such as a de- 
sired destination, through user interface 36, typically 
comprising a keyboard. The system also comprises an 
exchangeable memory 42 for insertion into interface slot 

50 44, the purpose of which will be discussed below. 

The map data base stored in database medium 26 
preferably comprises positional data such as, for exam- 
ple, latitude and longitude coordinates, to describe road 
intersections, road segments, landmarks and points of 

55 interest, and other geographical information. The data 
base may further comprise data representing character- 
istics of roads or places on the map, such as road and 
place names, road features such as dividers, one-way 



BNSDOClD: <EP 0701106A1_ 




5 EP 0 701 

restrictions, surface, speed limit, shape, elevation, and 
other properties. Using the data stored in the map data 
base, the vehicle navigation system generates one or 
more possible positions of the vehicle by comparing the 
dead-reckoned position to the road segments, intersec- & 
tions. and other geographical locations stored in the data 
base. The system then filters the set of position possibil- 
ities and selects from the remaining position possibilities 
a position deemed to be the current position of the vehi- 
cle. TO 

The basic memory configuration of one embodiment 
of the present invention is shown in Fig. 2. CPU memory 
space 50 includes memory spaces occupied by non-vol- 
atile main memory 28, system RAM 30, exchangeable 
memory 42, and I/O devices 52. Non-volatile main mem- is 
ory 28 may comprise flash memory or static random ac- 
cess memory (SRAM). Exchangeable memory 42 may 
comprise a Personal Computer Memory Card Interna- 
tional Association (PCMCIA) memory card. The PCM- 
CIA was formed to promote a standard for 68-pin inte- 20 
grated circuit cards which governs both data storage 
(memory) cards and peripheral expansion (I/O) cards. 
The system also includes a database medium 26 which 
stores the latest version of the navigation software in 
navigation program section 54, and a map database in 25 
database section 56. As mentioned above, database 
medium 26 may comprise a hard disk memory card. 

At boot-up, most CPUs begin executing code in their 
memory space at a particular absolute address, the lo- 
cation of which varies depending upon the type of CPU 30 
employed. For example, Intel 86XX CPUs boot from the 
"top" of the CPU memory space while Motorola 68XXX 
CPUs boot from the "bottom" of the CPU memory space. 
In one embodiment of the invention, the system CPU be- 
gins executing code from an absolute address in CPU 35 
memory space 50 which, during normal operating con- 
ditions, coincides with an address in the memory space 
occupied by non-volatile main memory 28. Main memory 
28 includes boot section 58, parameter section 60, and 
main program section 62. Normally, when the system is 
powered up, the CPU begins executing code beginning 
at boot section 58 of main memory 28. The CPU then 
executes code in main program section 62 (parameter 
section 60 generally stores non-executable data). The 
start of normal operation according to one embodiment 4 $ 
of the invention is shown in the flowchart of Fig. 3A. 
When the CPU begins execution of the navigation pro- 
gram stored In main program section 62 (step 70), the 
navigation software in main memory 28 is compared with 
navigation software in database medium 26 (step 72). If so 
the navigation software in main memory 28 is a different 
version (step 74), the CPU loads the version from data- 
base medium 26 to main memory 28 and begins navi- 
gating (step 76). Otherwise, the CPU begins navigating 
using the software already in main memory 28 (step 78). ss 

The start of normal operation according to another 
embodiment is represented by the flowchart of Fig. 3B. 
When the CPU begins execution of the navigation pro- 
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gram stored in main program section 62 (step 80), the 
navigation software In main memory 28 is compared with 
navigation software in database medium 26 (step 82). If 
the navigation software in main memory 28 is a different 
version (step 84), the CPU asks the user of the system 
whether it should update the software in the main mem- 
ory 28 (step 86). If the user responds affirmatively (step 
88) ; the CPU loads the version from database medium 
26 to main memory 28 and begins navigating (step 90). 
If the user does not respond affirmatively, the CPU be- 
gins navigating using the software already in main mem- 
ory 28 (step 92). If the navigation software in main mem- 
ory 28 is not different than the version in database me- 
dium 28, the CPU also begins navigating using the soft- 
ware in main memory 28 (step 92). 

In a specific embodiment, the system operates using 
two different addressing modes. As shown in Fig. 4, in 
normal addressing mode, the memory space occupied 
by main memory 28 occupies a first portion of CPU mem- 
ory space 50 and contains absolute address 51 from 
which the CPU begins executing code. In swap address- 
ing mode, the positions of the memory spaces occupied 
by main memory 28 and exchangeable memory 42 are 
reversed, with exchangeable memory 42 occupying the 
portion of memory space 50 previously occupied by main 
memory 28. Thus, instead of normal operation as de- 
scribed above, the system begins with the CPU execut- 
ing code from exchangeable memory 42, which, during 
swap addressing mode, includes absolute address 51 . 
Switching addressing modes from one to the other is ac- 
complished by switching means 46 (Fig. 1 ) which may 
be implemented in a variety of ways. In one embodiment, 
a hardware jumper wire may be employed. In another, a 
hardware signal may effect the change. 

Figs. 5A and 5B show a simple block diagram of a 
one implementation of switching means 46 which em- 
ploys a hardware jumper 100 to switch a mode control 
signal line 102 between a voltage V and ground. The 
mode control signal line is used as an input to an address 
decoder circuit 104 which swaps the address location of 
the main memory and the exchangeable memory when 
hardware jumper 100 is connected as shown in Fig. 5B. 
Address decoder 104 receives address and control sig- 
nals from the system CPU (not shown) via bus 1 06. Figs. 
6A and 6B show a block diagram of another implemen- 
tation of switching means 46 which employs a manual 
switch 110 to switch mode control signal line 102 be- 
tween V and ground. Fig. 6B shows the memory swap 
when switch 110 is closed. Finally, Figs. 7A and 7B show 
a block diagram of a configuration which employs a hard-" 
ware signal to mode control signal line 102, switching it 
between ground (logic "0") and V (logic "1") to effect the 
memory swap. 

Both addressing modes suppon different modes of 
operation. Normal addressing mode supports normal op- 
eration during which the system navigates using the nav- 
igation software stored in main memory 28. Normal ad- 
dressing mode also supports a data logging mode (Fig. 



4 



BNSDOCID: <EP 0701 106A1 J_> 



EP0 701 106 A1 



8) in which various types of data may be tabulated and 
stored in exchangeable memory 42. According to one 
embodiment, white the CPU is executing the navigation 
software in main memory 28, the navigation software is 
also gathering data regarding., for example, vehicle sta- 
tus, GPS information, or any other type of information 
related to system operation. The data is then stored in 
removable PCMCIA memory card 42. In specific embod- 
iments, data logging may be enabled by a variety of 
means including those discussed above with regard to 
the memory swap. 

Swap addressing mode supports several different 
operational modes. Fig. 9 illustrates an operation mode 
by which the boot code and main program code are ini- 
tially loaded into main memory 28. After the memory is 
placed in swap addressing mode, the CPU begins to ex- 
ecute from removable memory card 42 which contains 
a program loader routine 79 and both boot code 58 and 
main program code 62. At this point main memory 28 is 
empty. Through execution ol program loader 79, the 
CPU copies boot code 58 and main program code 62 to 
main memory 28. 

Another operational mode supported by the swap 
addressing mode is a diagnostic or testing mode (Fig. 
10). Different memory cards 42 containing different test 
programs may be employed depending upon the test en- 
vironment or the type of testing to be performed. For ex- 
ample memory card 42A may be employed in a manu- 
facturing environment while memory card 42B would be 
intended for use in the field. Main memory 28 may be 
ignored in this operation mode. That is, sometimes the 
system may operate according to code in a memory card 
42 entirely without reference to main memory 28. In other 
instances, information stored in memory card 42 may be 
used in conjunction with code in main memory 28. Vari- 
ous means may be employed to disable the swap ad- 
dressing mode unless a memory card 42 is present in 
the PCMCIA slot 44 (Fig. 1). 

A further operational mode supported by the swap 
addressing mode is a mode in which non-navigation soft- 
ware stored in exchangeable memory 42 is executed 
(Fig. 11). This mode is operationally similar to the diag- 
nostic mode described above. Different memory cards 
42 may be employed to run different software. For ex- 
ample, memory card 42C may contain a tourist guide 
program which' might contain information regarding tour- 
ist attractions, accommodations, or restaurants in a par- 
ticular geographic area. Memory card 42D may contain, 
for example, a game program. It will be understood that 
many different types of software may be run on such a 
system. 

An enhanced navigation mode supported by normal 
addressing mode is illustrated in Fig. 12. To provide the 
system with added functionality during normal operation, 
additional PCMCIA cards 42E-42G may be added at in- 
terface slot 44 (Fig. 1 ) These additional cards would oc- 
cupy portions of exchangeable memory space 42. Ac- 
cording to this embodiment, several kinds of functionality 



may be adored to the system. For example, memory card 
42E comprising additional system RAM may be added 
thereby upgrading system performance with regard to 
such parameters as route calculation time or boot-up 

S time. Memory card 42F may be added providing memory 
for a variety of applications. Such applications might in- 
clude, for example, optional system memory for addition- 
al functions such as a memo pad function; or additional 
database storage space for additional user information 

to such as customized destination lists, phone book, or pre- 
ferred road/route information. Memory card 42G com- 
prising memory for expanded system I/O may also be 
added. Such expanded I/O might include, for example, 
a modem interface or a radio communication interface. 

is Any combination of such memory cards may be em- 
ployed according to various embodiments of the inven- 
tion. 

While the invention has been particularly shown and 
described with reference to specific embodiments there- 
to of, it will be understood by those skilled in the art that the 
foregoing and other changes in the form and details may 
be made therein without departing from the spirit or 
scope of the invention. 

2B 

Claims 

1. A vehicle navigation system, comprising: 

a central processing unit (CPU) having a CPU 
30 memory space, the CPU being operable to begin 
executing code at an absolute address within the 
CPU memory space; 

a primary memory coupled to the CPU, the pri- 
mary memory occupying a first memory space within 
35 the CPU memory space, the first memory space 
including the absolute address; 

a removable secondary memory, the second- 
ary memory occupying a second memory space 
within the CPU memory space; 
40 an interface coupled to the CPU to which the 

secondary memory is removably coupled, the inter- 
face being for facilitating communication between 
the CPU and the secondary memory; and 

means for switching the first and second mem- 
45 ory spaces within the CPU memory space so that 
the second memory space includes the absolute 
address. 

2. The vehicle navigation system of claim 1 wherein the 
so primary memory is for storing a first navigation code, 

the system further comprising a database medium 
coupled to the CPU for storing a map database and 
an upgraded navigation code, wherein the first nav- 
igation code is replaced in the primary memory with 
55 the upgraded navigation code from the database 
medium when the vehicle navigation system is 
booted up and the first navigation code differs from 
the upgraded navigation code. 
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3. The vehicle navigation system of claim 2 wherein the 
database medium comprises a hard disk memory 
card removably coupled to the CPU via the interface. 

4. The vehicle navigation system of claim 2 wherein the 
database medium comprises non-volatile memory. 

5. The vehicle navigation system of claim 2 wherein the 
database medium comprises CD-ROM. 

6. The vehicle navigation system of claim 1 wherein the 
primary memory is for storing a first navigation code, 
the system further comprising a database medium 
coupled to the interface for storing a map database 
and an upgraded navigation code, wherein a user of 
the vehicle navigation is presented with an option to 
replace the first navigation code with the upgraded 
navigation code when the vehicle navigation system 
is booted up and the first navigation code differs from 
the upgraded navigation code. 

7. The vehicle navigation system ot claim 6 wherein the 
database medium comprises a hard disk memory 
card removably coupled to the CPU via the interface. 

8. The vehicle navigation system of claim 6 wherein the 
database medium comprises non-volatile memory. 



primary memory. 

1 6. The vehicle navigation system of claim 1 wherein the 
removable secondary memory comprises random 

5 access memory (RAM) for expanding system RAM. 

17. The vehicle navigation system of claim 1 wherein the 
removable secondary memory comprises an I/O 
device for supporting expanded I/O functions. 

10 

18. The vehicle navigation system of claim 1 whereinthe 
CPU has access to the secondary memory space 
even where the switching means has not been 
employed to switch the first and second memory 

75 spaces. 

19. The vehicle navigation system of claim 18 wherein 
the secondary memory comprises a data logging 
device. 

20 

20. The vehicle navigation system of claim 19 wherein 
the data logging device logs data taken from the 
group consisting of navigational data, hardware 
data, and production line data. 

2S 



9. The vehicle navigation system of claim 6 wherein the 
database medium comprises CD-ROM. 30 

1 0. The vehicle navigation system of claim 1 wherein the 
primary memory comprises non-volatile memory. 

11. The vehicle navigation system of claim 10 wherein 35 
the non-volatile memory comprises memory taken 
from the group consisting of flash memory, 
ferro-electric random access memory (FRAM), 
static RAM, dynamic RAM, and pseudo RAM. 

40 

1 2. The vehicle navigation system ol claim 1 wherein the 
removable secondary memory comprises a PCM- 
CIA memory card. 

13. Thevehicle navigation system ol claim 1 whereinthe ^5 
removable secondary memory comprises memory 

tor storing diagnostic code for testing of the vehicle 
navigation system. 

14. The vehicle navigation system of claim 1 whereinthe so 
removable secondary memory comprises memory 

for storing the first navigation code for loading into 
the primary memory. 

15. Thevehicle navigation system of claim 1 whereinthe 55 
removable secondary memory comprises memory 

for storing optional navigation software for use in 
conjunction with first navigation code stored in the 
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